CF1566F - Points Movement(贪心,双指针优化,dp)
题目 在一维坐标轴上,有\(n\)个点和\(m\)线段。每次可以花费1移动任意点向左或向右移动一个单位距离。问让每个线段均被至少一个点访问的最小代价。只要有点和线段有交集,该线段就被访问过。 题解 ...
题目 在一维坐标轴上,有\(n\)个点和\(m\)线段。每次可以花费1移动任意点向左或向右移动一个单位距离。问让每个线段均被至少一个点访问的最小代价。只要有点和线段有交集,该线段就被访问过。 题解 ...